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The Grothendieck-Verdier universe axiom asserts that every set is 
a member of some set-theoretic universe U that is itself a set. One 
can then work with entities hke the category of all U-sets or even the 

r^ ■ category of all locally U-small categories, where U is an "arbitrary but 

fixed" universe, all without worrying about which set-theoretic oper- 
ations one may legitimately apply to these entities. Unfortunately, as 
soon as one allows the possibility of changing U, one also has to face the 
fact that universal constructions such as limits or adjoints or Kan ex- 
tensions could, in principle, depend on the parameter U. We will prove 
^ I this is not the case for adjoints of accessible functors between locally 

C"^^ ' presentable categories (and hence, limits and Kan extensions), making 

fv^ ■ explicit the idea that "bounded" constructions should not depend on the 

•/^ ■ choice of U. 

^' 

^^ Introduction 

"^ , In category theory it is often convenient to invoke a certain set-theoretic device 

;_j ! commonly known as a ' Grothendieck universe', but we shall say simply 'uni- 

verse', so as to simplify exposition and proofs by eliminating various circum- 
locutions involving cardinal bounds, proper classes etc. In [SGA 4a, Expose I, 
§ 1], Grothendieck and Verdier adopt this universe axiom: 

For each set x, there exists a universe U with a: G U. 

One then introduces a universe parameter U and speaks of U-sets, locally U- 
small categories, and so on, with the proviso that U is "arbitrary". We recall 
these notions in S 1. 
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Having introduced universes into our ontology, it becomes necessary to ask 
whether an object with some universal property retains that property when we 
enlarge the universe. Though it sounds inconceivable, there do exist examples 
of badly-behaved constructions that are not stable under change-of-uni verse; 
for example, Waterhouse [1975] defined a functor F : CRing — )■ Set"*", where 
CRing is the category of commutative rings in a universe U and Set"*" is the 
category of U^-sets for some universe U"'" with U G U+, such that the value 
of F at any given commutative ring in U does not depend on U, and yet the 
value of the fpqc sheaf associated with F at the field Q depends on the size of 
U; more recently. Bowler [2012] has constructed an w-sequence of monads on 
Set whose colimit depends on U, where Set is the category of U-sets. 

It is commonly said that 'set-theoretic difficulties may be overcome with 
standard arguments using universes', but in light of the above remarks, it 
would appear prima facie that the use of universes introduces new category- 
theoretic difficulties! Of course, there are also standard arguments to overcome 
ostensible universe-dependence, and the purpose of the present paper is to ana- 
lyse arguments that appeal to the "boundedness" of constructions. A classical 
technology for controlling size problems in category theory, due to Gabriel and 
Ulmer [1971], Grothendieck and Verdier [SGA 4a, Expose I, § 9], and Makkai 
and Pare [1989], is the notion of accessibility. We review this theory in § 2 and 
apply it in § 3 to study the stability of universal constructions under universe 
enlargement. Along the way we will identify semantic criteria for recognising 
inclusions of the form Indu(B) ■— )■ Indu+(1B), where B is U-small. 



1 Set theory 

Definition 1.1. A pre-universe is a set U satisfying these axioms: 

1. If X G y and y G U, then x eU. 

2. If x G U and y G U (but not necessarily distinct), then {x,y} G U. 

3. If x G U, then ^{x) G U, where <^(x) denotes the set of all subsets of 

X. 

4. If x G U and / : x — > U is a map, then IJjg^ f{i) G U. 
A universe is a pre-universe U with this additional property: 

5. OJ G U, where u is the set of all finite (von Neumann) ordinals. 

Example 1.2. The empty set is a pre-universe, and with very mild assump- 
tions, so is the set HF of all hereditarily finite sets. 
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% 1.3. For definiteness, we may take our base theory to be Mac Lane set 
theory, which is a weak subsystem of Zermelo-Fraenkel set theory with choice 
(ZFC); topos theorists may wish to note that Mac Lane set theory is compar- 
able to Lawvere's elementary theory of the category of sets (ETCS).'^' Readers 
interested in the details of Mac Lane set theory are referred to [Mathias, 2001], 
but in practice, as long as one is working at all times inside some universe, 
one may as well be working in ZFC. Indeed: 

Proposition 1.4. With the assumptions of Mac Lane set theory, any universe 
is a transitive model of ZFC. 

Proof. Let U be a universe. By definition, U is a transitive set containing 
pairs, power sets, unions, and u, so the axioms of extensionality, empty set, 
pairs, power sets, unions, choice, and infinity are all automatically satisfied. 
We must show that the axiom schemas of separation and replacement are also 
satisfied, and in fact it is enough to check that replacement is valid; but this 
is straightforward using axioms 2 and 4. ■ 

Proposition 1.5. In Mac Lane set theory: 

(i) //U is a non-empty pre-universe, then there exists a strongly inaccessible 
cardinal k such that the members of U are all the sets of rank less than 
K. Moreover, this k, is the rank and the cardinality o/U. 

(ii) If U is a universe and k is a strongly inaccessible cardinal such that 
K E \J, then there exists a \J-set V^ whose members are all the sets of 
rank less than k, and V^ is a pre-universe. 

(iii) // U and U' are pre-universes, then either U C U' or U' C U; and if 
U C U', then U G U'. 

Proof. Omitted, but straightforward. 

Corollary 1.6. In Mac Lane set theory and assuming the Grothendieck- 
Verdier universe axiom, for each natural number n in the meta-theory, the 
theory obtained by adding to ZFC the axiom that there are n strongly inaccess- 
ible cardinals is consistent. ■ 

Remark 1.7. It is not clear what the consistency of ZFC plus the universe 
axiom is relative to Mac Lane set theory plus the universe axiom. For example, 
in ZFC, the universe axiom implies that there is a strictly ascending sequence 
of universes indexed by the class of all ordinals, but the construction of this 
sequence requires the axiom of replacement. 



[1] Mac Lane set theory is a subsystem of the theory Zi, and Mitcheh [1972] has shown 
that one can construct a model of Zi from any model of ETCS and vice versa. 
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% 1.8. We shall not require the full strength of the universe axiom in this 
paper, but we should at least assume that there are two universes U and U^, 
with U G U"*". In what follows, the word 'category' will always means a model 
of the first-order theory of categories inside set theory, though not necessarily 
one that is a member of some universe. 

Definition 1.9. Let U be a pre-universe. A U-set is a member of U, a 
U-cIass is a subset of U, and a proper U-cIass is a U-class that is not a 
U-set. 

Lemma 1.10. A U-class X is a IJ-set if and only if there exists a U-class Y 
such that X eY . ■ 

Proposition 1.11. If U is a universe in Mac Lane set theory, then the col- 
lection of all U -classes is a transitive model of Morse-Kelley class-set theory 
(MK), and so is a transitive model of von Neumann-Bernays-Godel class-set 
theory (NBG) in particular. ■ 

Definition 1.12. A U-small category is a category C such that obC and 
morC are U-sets. A locally U-small category is a category V satisfying 
these conditions: 

• obX^ and morl' are U-classes, and 

• for all objects x and y in P, the hom-set V{x,y) is a U-set. 

An essentially U-small category is a category V for which there exist a 
U-small category C and a functor C — ?■ "D that is fully faithful and essentially 
surjective on objects. 

Definition 1.13. Let /t be a regular cardinal. A /€-small category is a 
category C such that mor C has cardinality < k,. A finite category is an Kq- 
small category, i.e. a category C such that morC is finite. A finite diagram 
(resp. K-small diagram, U-small diagram) in a category C is a functor 

D — )> C where D is a finite (resp. /t-small, U-small) category. 

Proposition 1.14. If 3 is a U-small category and C is a locally U-small 
category, then the functor category [D,C] is locally U-small. 

Proof. Strictly speaking, this depends on the set-theoretic implementation of 
ordered pairs, categories, functors, etc., but at the very least [D,C] should be 
isomorphic to a locally U-small category. 

In the context of [D,C], we may regard functors D — ?> C as being the pair 
consisting of the graph of the object map obD — )■ obC and the graph of the 
morphism map morD — )■ morC, and these are U-sets by the U-replacement 
axiom. Similarly, if F and G are objects in [D,C], then we may regard a 
natural transformation a : F ^ G as being the triple {F,G,A), where A is 
the set of all pairs (c, ac)- B 
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One complication introduced by having multiple universes concerns the 
existence of (co)limits. 

Theorem 1.15 (Freyd). Let C be a category and let k be a cardinal such that 
|morC| < K. If C has products for families of size k, then any two parallel 
morphisms in C must be equal. 

Proof. Suppose, for a contradiction, that f,g:X~^Y are distinct morphisms 
in C. Let Z be the product of K-many copies of Y in C. The universal property 
of products implies there are at least 2'^-many distinct morphisms X — )■ Z; but 
C{X, Z) C morC, so this is an absurdity. ■ 

Definition 1.16. Let U be a pre-universe. A U-complete (resp. U-cocom- 

plete) category is a category C with the following property: 

• For all U-small diagrams ^4 : D — )■ C, a limit (resp. colimit) of A exists 
inC. 

We may instead say C has all finite limits (resp. finite colimits) in the 
special case U = HF. 

Proposition 1.17. Let C be a category and let U be a non-empty pre-universe. 
The following are equivalent: 

(i) C is U-complete. 

(ii) C has all finite limits and products for all families of objects indexed by 
a \J-set. 

(iii) For each U-small category D, there exists an adjunction 

AHJim^:[D,C]^C 

where AX is the constant functor with value X. 

Dually, the following are equivalent: 

(i') C is U-cocomplete. 

(ii') C has all finite colimits and coproducts for all families of objects indexed 
by a U-set. 

(iii') For each U-small category D, there exists an adjunction 

lin^^HA:C^[D,C] 
where AX is the constant functor with value X. 
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Proof. This is a standard result; but we remark that we do require a sufficiently 
powerful form of the axiom of choice to pass from (ii) to (iii). D 

Theorem 1.18. Let \J be a pre-universe, let U+ he a universe with U G U^, 
let Set he the category of\J-sets, and let Set"*" he the category of \J^ -sets. 

(i) // X : D — !■ Set is a \J-small diagram, then there exist a limit and a 
colimit for X in Set. 

(ii) The inclusion Set ^^ Set"*" is fully faithful and preserves limits and 
colimits for all \J-small diagrams. 

Proof. One can construct products, equalisers, coproducts, coequalisers, and 
hom-sets in a completely explicit way, making the preservation properties ob- 
vious. ♦ 

Corollary 1.19. The inclusion Set ^->- Set^ reflects limits and colimits for 
all U-small diagrams. M 



2 Accessibility and ind-completions 

In this section, we recall some of the basic theory of locally presentable and 
accessible categories, making explicit any (apparent) dependence on the choice 
of universe. 

Theorem 2.1. Let \J he a pre-universe, let Set he the category ofU-sets, and 
let K he any regular cardinal. Given a \J-small category D, the following are 
equivalent: 

(i) 3 is a K-filtered category. 

(ii) The functor lirn : [D, Set] — )■ Set preserves limits for all diagrams that 
are simultaneously n-small and U-small. 

Proof. The claim (i) =^ (ii) is very well known, and the converse is an exercise 
in using the Yoneda lemma and manipulating limits and colimits for diagrams 
of represent able functors; see Satz 5.2 in [Gabriel and Ulnier, 1971]. D 

Definition 2.2. Let k be a regular cardinal in a universe U+, let U be a 
pre-universe with U C U+, and let Set+ be the category of U^-sets. A 
{k, U)-conipact object in a locally U"^-small category C is an object A such 
that the representable functor C{A, — ) : C — ;■ Set+ preserves colimits for all U- 
small K-filtered diagrams. A ^-compact object is one that is {k, U)-compact 
for all pre-universes U. 



Universes for category theory 



Though the above definition is stated using a pre-universe U contained in 
a universe U"'", the following lemma shows there is no dependence on U"'". 

Lemma 2.3. Let A be an object in a locally \J~^-small category C. The fol- 
lowing are equivalent: 

(i) A is a {k,\J)- compact object in C. 

(ii) For all \J-small K-filtered diagrams S : D — )■ C, if X : B ^ AC is a 
colimiting cocone, then for any morphism f : A ^ C , there exist an 
object i in 3 and a morphism f':A-^BiinC such that / = Aj o /'; 
and moreover if f = Xj o /" for some morphism f":A^ Bj in C, then 
there exists an object k and a pair of arrows g : i ^ k, h : i ^ k in 3 
such that Bgo f = Bho f". 

Proof. Use the explicit description of lirn C{A, B) as a filtered colimit of sets; 
see Definition 1.1 in [LPAC], or Proposition 5.1.3 in [Borceux, 1994b]. D 

Corollary 2.4. Let B : 3 ^>- C be a \J -small K-filtered diagram, and let 
X : B ^ AC be a colimiting cocone in C. If C is a {k,\J)- compact object in 
C, then for some object i in 3 , Xi : Bi -^ C is a split epimorphism. ■ 

Lemma 2.5. Let A be an object in a category C. 

(i) If XJ is a pre-universe contained in a universe U+ and k is a regular 
cardinal such that A is {K,\J^)-compact, then A is {k,\J)- compact as 
well. 

(ii) If K is a regular cardinal such that A is {k,\J)- compact and X is any 
regular cardinal such that k < X, then A is also (A, \J)-compact. 

Proof. Obvious. ♦ 

Lemma 2.6. Let X be a regular cardinal in a universe U"*", and let \J be a pre- 
universe with U C U^. If B : 3 ^ C is a X-small diagram of (A, \J)-compact 
objects in a locally \J^-small category, then the colimit lim B, if it exists, is 
a (A, \J)-compact object in C. 

Proof. Use theorem 2.1 and the fact that C(— , C) : C°p — ^ Set"*" maps colimits 
in C to limits in Set"*". ■ 

Corollary 2.7. A retract of a {X,\J)- compact object is also a {X,\J)- compact 
object. 

Proof. Suppose r : A ^ B and s : B ^ A are morphisms in C such that 
ros = id-B- Then e = s o r is an idempotent morphism and the diagram below 

A \ A^^B 

e 

is a (split) coequaliser diagram in C, so B is (A, U)-compact if A is. ■ 
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Definition 2.8. Let «; be a regular cardinal in a universe U. A ^-accessible 

U-category is a locally U-small category C satisfying the following conditions: 

• C has coliniits for all U-small ^-filtered diagrams. 

• There exists a U-set Q such that every object in Q is (k, U)-compact 
and, for every object B in C, there exists a U-small K-Gltered diagram 
of objects in Q with B as its colimit in C. 

We write K^ (C) for the full subcategory of C spanned by the (k, U)-compact 
objects. 

Remark 2.9. Lemma 2.6 implies that, for each object A in an accessible U- 
category, there exists a regular cardinal A in U such that A is (A, U)-compact. 

Theorem 2.10. Let C be a locally \J -small category, and let k be a regular 
cardinal in U. There exist a locally JJ -small category Ind^{C) and a functor 
7 : C — )• Indu(C) with the following properties: 

(i) The objects o/Indu(C) are \J-small n-filtered diagrams B :3 ^ C, and 
7 sends an object C in C to the corresponding trivial diagram 1 — )■ C 
with value C . 

(ii) The functor 7 : C — )■ Indu(C) is fully faithful, injective on objects, pre- 
serves all limits that exist in C, and preserves all K-small colimits that 
exist in C. 

(iii) Indu(C) has colimits for all \J -small k- filtered diagrams. 

(iv) For every object C in C, the object 7C is {k,\J)- compact in Indu(C), 
and for each \J -small K-filtered diagram B :'D ^ C, there is a canonical 
colimiting cocone jB =^ AB in Indu(C). 

(v) If V is a category with colimits for all \J -small n-filtered diagrams, then 
for each functor F : C -^ V, there exists a functor F : Indu(C) — )■ V 
that preserves colimits for all \J -small k- filtered diagrams in Indu(C) 
such that 7F = F , and given any functor G : Indu(C) — )■ V whatsoever, 
the induced map Nat(F, G) — ?► Nat (F, 7(5) is a bijection. 

The category Indu(C) is called the free (k, U)-ind-completion of C, or the 
category of (k, U)-ind-objects in C. 

Proof. See Corollary 6.4.14 in [Borceux, 1994a] and Theorem 2.26 in [LPAC]; 
note that the fact that 7 preserves colimits for K-small diagrams essentially 
follows from theorem 2.1. D 
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Proposition 2.11. LetM be a \J-s7nall category and let k he a regular cardinal 
in U. 

(i) Indu(IB) is a n-accessible U -category. 

(ii) Every {k,\J)- compact object in Indu(IB) is a retract of an object of the 
form jB, where 7 : B — )■ Indu(IB) is the canonical embedding. 

(ill) K^ (Indu(IB)) is an essentially \J -small category. 

Proof, (i). This claim niore-or-less follows from the properties of Indu(IB) 
explained in the previous theorem. 

(ii). Use corollary 2.7. 

(iii). Since B is U-small and Indu(B) is locally U-small, claim (ii) implies 
that Kj^(Indu(B)) must be essentially U-small. ■ 

Definition 2.12. Let k be a regular cardinal in a universe U. A (/€, U)- 
accessible functor is a functor F : C — )■ P such that 

• C is a K-accessible U-category, and 

• F preserves all colimits for U-small /t-filtered diagrams. 

An accessible functor is a functor that is {k, U)-accessible functor for some 
regular cardinal k in some universe U. 

Theorem 2.13 (Classification of accessible categories). Let k be a regular 
cardinal in a universe \J , and let C be a locally U-small category. The following 
are equivalent: 

(i) C is a K-accessible U-category. 

(ii) The inclusion K^ (C) M- C extends along the embedding 'j : C — )■ Indu(C) 
to a (k, U) -accessible functor Ind^ (K.^ (C)) — )■ C that is fully faithful and 
essentially surjective on objects. 

(iii) There exist a U-small category B and a functor Indu(B) — )■ C that is 
fully faithful and essentially surjective on objects. 

Proof. See Theorem 2.26 in [LPAC], or Theorem 5.3.5 in [Borceux, 1994b]. D 

Definition 2.14. Let a; be a regular cardinal in a universe U. A locally k- 
presentable U-category is a At-accessible U-category that is also U-cocom- 
plete. A locally presentable U-category is one that is a locally ^-presentable 
U-category for some regular cardinal n in U, and we often say 'locally finitely 
presentable' instead of 'locally Ko-presentable'. 



Universes for category theory 



Lemma 2.15. Let C be a locally n-presentable \J-category. 

(i) For any regular cardinal X in\J, if n < X, then C is a locally X-present- 
able \J- category. 

(ii) With X as above, if F : C -^ T> is a {k,\J)- accessible functor, then it is 
also a {X,\J)- accessible functor. 

(iii) // U"*" is any universe with U G U+, and C is a locally K-presentable 
U^ -category, then C must be a preorder. 

Proof, (i). See the remark after Theorem 1.20 in [LPAC], or Propositions 5.3.2 
and 5.2.3 in [Borceux, 1994b]. 

(ii). A A- filtered diagram is certainly K-filtered, so if F preserves colimits for all 
U-small K-filtered diagrams in C, it must also preserve colimits for all U-small 
A-filtered diagrams. 

(iii). This is a corollary of theorem 1.15. ■ 

Corollary 2.16. A category C is a locally presentable \J -category for at most 
one universe \J, provided C is not a preorder. 

Proof. Use proposition 1.5 together with the above lemma. ■ 

Theorem 2.17 (Classification of locally presentable categories). Let k be a 
regular cardinal in a universe \J, let Set be the category of \J-sets, and let C 
be a locally XJ-small category. The following are equivalent: 

(i) C is a locally n-presentable \J-category. 

(ii) There exist a XJ-small category B that has colimits for K-small diagrams 
and a functorlnd^jiW) -^ C that is fully faithful and essentially surjective 
on objects. 

(iii) The restricted Yoneda embedding C — )■ [K^ (C) , Set] is fully faithful, 
{k,\J) -accessible, and has a left adjoint. 

(iv) There exists a U-small category A and a fully faithful {k,\])- accessible 
functor i? : C — i- [A, Set] such that A has limits for all K-small diagrams, 
R has a left adjoint, and R is essentially surjective onto the full subcat- 
egory of functors A — )■ Set that preserve limits for all K-small diagrams. 

(v) There exists a XJ-small category A and a fully faithful {k,XJ)- accessible 
functor R : C -^ [A, Set] such that R has a left adjoint. 

(vi) C is a K-accessible XJ-category and is XJ-complete. 

10 



Universes for category theory 



Proof. See Proposition 1.27, Corollary 1.28, Theorem 1.46, and Corollary 2.47 
in [LPAC], or Theorems 5.2.7 and 5.5.8 in [Borceux, 1994b]. D 

Remark 2.18. If C is equivalent to Indu(]B) for some U-small category B that 
has colimits for all K-small diagrams, then B must be equivalent to K^ (C) by 
proposition 2.11. In other words, every locally K-presentable U-category is, 
up to equivalence, the {n, U)-ind-completion of an essentially unique U-small 
K-cocomplete category. 

Example 2.19. Obviously, for any U-small category A, the functor category 
[A, Set] is locally finitely presentable. More generally, one may show that for 
any K-axj algebraic theory T, possibly many-sorted, the category of T-algebras 
in U is a locally ^-presentable U-category. The above theorem can also be 
used to show that Cat, the category of U-small categories, is a locally finitely 
presentable U-small category. 

Corollary 2.20. Let C be a locally K-presentable \J-category. For any U-small 
K-filtered diagram D, lirn : [D,C] — ?■ C preserves n-small limits. 

Proof. The claim is certainly true when C = [A, Set], by theorem 2.1. In 
general, choose a (k, U)-accessible fully faithful functor i? : C — t- [A, Set] with 
a left adjoint, and simply note that R creates limits for all U-small diagrams 
as well as colimits for all U-small /^-filtered diagrams. ■ 

Proposition 2.21. IfC is a locally K-presentable \J -category and D is any U- 
small category, then the functor category [D,C] is also a locally K-presentable 
category. 

Proof. This can be proven using the classification theorem by noting that the 
2-functor [D, — ] preserves reflective subcategories, but see also Corollary 1.54 
in [LPAC]. n 

It is commonplace to say 'A-presentable object' instead of 'A-compact ob- 
ject', especially in algebraic contexts. The following proposition justifies the 
alternative terminology: 

Proposition 2.22. Let C be a locally K-presentable U-category, and let A be 
a regular cardinal in U with X> k. IfHisa small full subcategory of C such 
that 

• every {k.,U)- compact object in C is isomorphic to an object in Ti, and 

• % is closed in C under colimits for X-small diagrams, 

then every (A, U)-compact object in C is isomorphic to an object inTi. In par- 
ticular, K.^ (C) is the smallest replete full subcategory of C containing K^ (C) 
and closed in C under colimits for X-small diagrams. 

11 
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Proof. Let C be any (A, U)-conipact object in C. Clearly, the comma category 
("H 4, C) is a U-small A-filtered category. Let Q = T-Lf] K]^(C). One can show 
that {Q 4, C) is a cofinal subcategory in ("H J, C), and the classification theorem 
(2.17) implies that tautological cocone on the canonical diagram {Q -IC) — )■ C 
is colimiting, so the tautological cocone on the diagram (H J, C) — )■ C is also 
colimiting. Now, by corollary 2.4, C is a retract of an object in Ti, and hence C 
must be isomorphic to an object in Ti, because Ti is closed under coequalisers. 
For the final claim, note that K;^ (C) is certainly a replete full subcategory 
of C and contained in any replete full subcategory containing K^ (C) and closed 
in C under colimits for A-small diagrams, so we just have to show that K;^ (C) 
is also closed in C under colimits for A-small diagrams; for this, we simply 
appeal to lemma 2.6. ■ 

Proposition 2.23. Let C be a locally n-presentahle XJ-category and let D be 
a fi-small category in U. The {X,\J) -compact objects in [D,C] are precisely 
the diagrams D — )■ C that are componentwise {X,\J)- compact, so long as X > 
max {n, fi}. 

Proof. First, note that Mac Lane's subdivision category^' D^ is also /i-small, 
so [D,C](^, S) is computed as the limit of a yU-small diagram of hom-sets. 
More precisely, using end notation. 



,C]{A,B) ^ f C{Ad,Bd) 
Jd-.n 



and so if A is componentwise (A, U)-compact, then [D,C](yl, — ) preserves 
colimits for U-small A-filtered diagrams, hence A is itself (A, U)-compact. 

Now, suppose A is a. (A, U)-compact object in [D, C]. Let d be an object in 
D, let d* : [D,C] ^ C be evaluation at d, and let d^ : C -^ [D,C] be the right 
adjoint, which is explicitly given by 

{d,C){d') =B{d',d)ifiC 

where rh is defined by following adjunction: 

Set(X, C{C', C)) ^ C{C, X(\]C) 

The unit tja '■ A ^- d^d*A is constructed using the universal property of rtl in the 
obvious way, and the counit ec : d*d^C — )■ C is the projection D((i, d) itiC — > C 
corresponding to id^^ G D((i, d). Since C is a locally A-presentable U-category, 
there exist a U-small A-filtered diagram S : J — > C consisting of (A, U)- 
compact objects in C and a colimiting cocone a : B ^ Ad* A, and since each 
B>{d', d) has cardinality less than /i, the cocone d^,a : d^B =^ Ad^d*A is also 



[2] See [CWM, Ch. IX, § 5]. 

12 
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colimiting, by corollary 2.20. Lemma 2.3 then implies 77^ : A — )■ d^:d*A factors 
through d^aj : d^{Bj) -^ d^:d*A for some j in J, say 

r]A = d^^aj o a 

for some a : A ^f d^,Bj. But then, by the triangle identity, 

idAd = eAd o d*r]A = (-Ad ° d*d^aj o d*a = aj o esj o d*a 

and so aj : Bj — )■ Ad is a split epimorphism, hence Ad is a (A, U)-compact 
object, by corollary 2.7. ■ 

Remark 2.24. The claim in the above proposition can fail if // > A > k. 
For example, we could take C = Set, with D being the set u considered as a 
discrete category; then the terminal object in [D, Set] is componentwise finite, 
but is not itself an Ko-compact object in Set. 

Lemma 2.25. Let k and A be regular cardinals in a universe U, with k < X. 

(i) IfV is a locally X-presentable \J -category, C is a locally \J -small category, 
and G : V ^ C is a {X, \J)- accessible functor that preserves limits for all 
\J-small diagrams in C, then, for any {k,\J)- compact object C in C, the 
comma category (C J, G) has an initial object. 

(ii) IfC is a locally n-presentable \J-category, V is a locally \J-small category, 
and F : C ^ V is a functor that preserves colimits for all XJ-small 
diagrams in C, then, for any object D in T>, the comma category {F ^ D) 
has a terminal object. 

Proof, (i). Let J-" be the full subcategory of {G \. G) spanned by those {D,g) 
where D is a (A, U)-compact object in V. G preserves colimits for all U-small 
A-filtered diagrams, so, by lemma 2.3, J-" must be a weakly initial family in 
{G IG). Proposition 2.11 implies J-" is an essentially U-small category, and 
since V has limits for all U-small diagrams and G preserves them, (C J, G) is 
also U-complete. Thus, the inclusion J-" M- (CJ, G) has a limit, and it can be 
shown that this is an initial object in (CJ, G).''^' 

(ii). Let Q be the full subcategory of {F J, D) spanned by those (C, /) where 
C is a (k, U)-compact object in C; note that proposition 2.11 implies Q is an 
essentially U-small category. Since C has colimits for all U-small diagrams 
and F preserves them, (F J, D) is also U-cocomplete.'^' Let (C, /) be a colimit 
for the inclusion Q "^ {F I D). It is not hard to check that (C, /) is a weakly 
terminal object in {F ], D), so the formal dual of Freyd's initial object lemnia'^' 



[3] See Theorem 1 in [CWM, Ch. X, § 2]. 
[4] See the Lemma in [CWM, Ch. V, § 6]. 
[5] See Theorem 1 in [CWM, Ch. V, § 6[. 
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gives us a terminal object in (FID); explicitly, it may be constructed as the 
joint coequaliser of all the endomorphisms of (C, /). ■ 

Theorem 2.26 (Accessible adjoint functor theorem). Let k and A he regular 
cardinals in a universe U, with k < X, let C be a locally K-presentable U- 
category, and let V be a locally X-presentable XJ-category. 
Given a functor F : C ^ V, the following are equivalent: 

(i) F has a right adjoint G : V ^ C, and G is a (A, \J)- accessible functor. 

(ii) F preserves colimits for all \J -small diagrams and sends {k,, \J)-compact 
objects in C to {X,\J)- compact objects in T). 

(iii) F has a right adjoint and sends {k,,\J)- compact objects in C to (A, U)- 
compact objects in T). 

On the other hand, given a functor G : V ^ C, the following are equivalent: 

(iv) G has a left adjoint F : C ^V, and F sends {k,\J)- compact objects in 
C to {X,\J)- compact objects in T). 

(v) G is a (A, U)- accessible functor and preserves limits for all \J -small dia- 
grams. 

(vi) G is a (A, \J) -accessible functor and there is a functor Fq : K^ (C) — ?■ V 
with hom-set bijections 

C{C, GD) = V{FoC, D) 

natural in D for each {k, \J)-compact object G in C, where D varies over 
the objects in T> . 

Proof. We will need to refer back to the details of the proof of this theorem 
later, so here is a sketch of the constructions involved. 

(i) =^ (ii). If F is a left adjoint, then F certainly preserves colimits for all U- 
small diagrams. Given a {k, U)-compact object C in C and a U-small A-filtered 
diagram 5 : J — ?> "D, observe that 



viFG,\u^B\ =CiC,GUi^B\ =ci G,\ir^GB 



lii^C(C, GB) = \u^C{FG, B) 

I I 



and thus FC is indeed a (A, U)-compact object in T) . 
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(ii) =^ (iii). It is enough to show that, for each object D in V, the comma 
category {F ], D) has a terminal object (GD, e^i);'^' but this was done in the 
previous lemma. 

(iii) =^ (i). Given a (k, U) -compact object C in C and a U-small A- filtered 
diagram S : J — > "D, observe that 

cIc,GIu^b] =vIfC,\u^b] =\u^C{FC,B) 

^\u^C{C,GB) =clc,\u^GB 

I V JI y 

because FC is a (A, U)-compact object in V; but theorem 2.17 says the re- 
stricted Yoneda embedding C — > [K^ (C) , Set] is fully faithful, so this is 
enough to conclude that G preserves colimits for U-small A-filtered diagrams. 

(iv) =^ (v). If G is a right adjoint, then G certainly preserves limits for all 
U-small diagrams; the rest of this implication is just (iii) =^ (i). 

(v) =^ (vi). It is enough to show that, for each {k, U)-compact object C in C, 
the comma category (C J, G) has an initial object {FqC, r]c)', but this was done 
in the previous lemma. It is clear how to make Fq into a functor K^ (C) — t- V. 

(vi) =^ (iv). We use theorems 2.10 and 2.17 to extend Fq : KJ^(C) -> V along 
the inclusion K^ (C) M- C to get {k, U)-accessible functor F : C ^T>. We then 
observe that, for any U-small /^-filtered diagram A : I — )■ C of (k, U)-compact 
objects in C, 

c{\\^A,Gd\ =\^C{A,GD) = \^C{FoA,D) 

\ I /I I 

^c[lii^FA,D I =c{f\]^A,D 

is a series of bijections natural in D, where D varies in "D; but C is a locally 
K-presentable U-category, so this is enough to show that F is a left adjoint of 
G. The remainder of the claim is a corollary of (i) ^ (ii). ■ 



3 Change of universe 

Many of the universal properties of interest concern adjunctions, so that is 
where we begin. 



[6] See Theorem 2 in [CWM, Ch. IV, § 1]. 
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Definition 3.1. Let F ^ G : V ^ C and F' ^ G' : V ^ C he adjunctions, 
and let i/ : C — 7- C and K : V ^ V he functors. The mate of a natural 
transformation a : HG =^ G'K is the natural transformation 

e'KF • F'aF • F'Hr] : F'H => KF 

where rj : id^ =^ GF is the unit oi F -\ G and e : F'G' =^ idx) is the counit of 
F' H G"; dually, the mate of a natural transformation /3 : F'H ^ KF is the 
natural transformation 



G'Ke • G'(3G • r]'HG : HG =^ G'K 
G'F' is the unit of F' H G' and e : FG =^ id© is the counit 



where rj' : id^/ 
of F H G. 



Definition 3.2. Given a diagram of the form 




where a : HG =^ G'K is a natural isomorphism, F -\ G and F' H G", we say 
the diagram satisfies the left Beck— Chevalley condition if the mate of a is 
also a natural isomorphism. Dually, given a diagram of the form 




where (3 : F'H =^ KF is a natural isomorphism, F -\ G and F' H G", we say 
the diagram satisfies the right Beck— Chevalley condition if the mate of /3 
is also a natural isomorphism. 

Lemma 3.3. Given a diagram of the form 

^ ,V' 




where a : HG =^ G'K is a natural isomorphism, F -\ G and F' H G' , the 
diagram satisfies the left Beck-Chevalley condition if and only if, for every 
object G in C, the functor (GIG) — ?> {HC l G') sending an object {D, f) in the 
comma category {C \. G) to the object {KD, an o Hf) in {HG l G') preserves 
initial objects. 
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Proof. We know {FC, tjc) is an initial object of (C \. G) and {F'HC, rj'^fj) is an 
initial object of {HC J, G'), so there is a unique niorphism j3c '■ F'HC — > KFC 
such that G' j3c o r/^^ = apc ° -^'7c- However, we observe that 

/3c = /3c o e'F'/fc ° F'v'hc 
= e'^^a ° ^'G'/3c o FW^c 
= ^'kfc ° F'oiFC o F'Hr]c 

so /?c is precisely the component at G of the mate of a. Thus /3c is an 
isomorphism for all C if and only if the Beck-Chevalley condition holds. ■ 

Definition 3.4. Let k be a regular cardinal in a universe U, and let U+ be 
a universe with U C U+. A (k, U, U+)-accessible extension is a (k, U)- 
accessible functor « : C — )■ C+ such that 

• C is a K-accessible U-category, 

• C"^ is a K-accessible U^-category, 

• i sends (k, U)-compact objects in C to (k, U"'")-compact objects in C+, 
and 

• the functor K^ (C) — )■ K^ (C^) so induced by i is fully faithful and 
essentially surjective on objects. 

Remark 3.5. Let B be a U-small category in which idempotents split. Then 
the (k, U)-accessible functor Indu(lB) — )■ Indu+(B) obtained by extending 
the embedding 7+ : B ^ Indu+(B) along 7 : B ^ Indu(B) is a (k, U, U+)- 
extension, by proposition 2.11. The classification theorem (2.13) implies all 
examples of (fi;,U,U+)-accessible extensions are essentially of this form. 

Proposition 3.6. Let i : C ^^ C^ be a {k,\J ,\J^)-accessible extension. 

(i) C is a locally K-presentahle XJ-category if and only if C^ is a locally n- 
presentable \J~^ -category. 

(ii) The functor i : C —^ C^ is fully faithful. 

(iii) If B : J ^ C is any diagram (not necessarily \J -small) and C has a limit 
for B, then i preserves this limit. 

Proof, (i). If C is a locally /c-presentable U-category, then K^ (C) has colimits 
for all /c-small diagrams, so K^ (C"*") also has colimits for all K-small diagrams. 
The classification theorem (2.13) then implies C^ is a locally K-presentable 
U'^-category. Reversing this argument proves the converse. 
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(ii). Let A : I ^ C and i? : J — )■ C be two U-sinall K-filtered diagrams of 
[k, U)-conipact objects in C. Then, 



C lii^A,lii^S =\^\u^C{A,B) = \^\u^C+{iA,iB) 



I J 
C+l \u^iA,lu^iB I =C+I i\ii^A,i\ii^B 

because i is (k, U)-accessible and is fully faithful on the subcategory K^ (C), 
and therefore z : C — )■ C+ itself is fully faithful. Note that this hinges crucially 
on theorem 1.18. 

(iii). Let B : J' ^ C he any diagram. We observe that, for any (k, U)-compact 
object C in C, 

C~^ iC, i Um B \ = CI C, Um B j because i is fully faithful 

= limC(C, B) by definition of limit 

J 

= limC'''(iC, iB) because i is fully faithful 

J 

but we know the restricted Yoneda embedding C^ — > [K^ (C) , Set"*"] is fully 
faithful, so this is enough to conclude that i lim i? is the limit of iB in C^. ■ 

Remark 3.7. Similar methods show that any fully faithful functor C ^ C^ 
satisfying the four buUeted conditions in the definition above is necessarily 
{k, U)-accessible. 

Lemma 3.8. Let U and U^ be universes, with U G U^, and let n be a regular 
cardinal in U. Suppose: 

• C and T) are locally K-presentable \J -categories. 

• C^ and T)^ are locally K-presentable \J^ -categories. 

• i : C ^ C^ and j : I? — t- P+ are {k, U, \J^)- accessible extensions. 
Given a strictly commutative diagram of the form below, 



3 



+ 



G G+ 

C — -^C+ 

where G is {k, \J) -accessible, G^ is {n, U^)- accessible, if both have left adjoints, 
then the diagram satisfies the left Beck-Chevalley condition. 
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Proof. Let C be a {k, U)-compact object in C. By inspecting the proof of 
theorem 2.26, we see that the functor (CIG) — > (iClG^) induced by j 
preserves initial objects. As in the proof of lemma 3.3, this implies the com- 
ponent at C of the left Beck-Chevalley natural transformation F^i =^ jF is 
an isomorphism; but C is generated by K^ (C) and the functors F, F^, i,j all 
preserve colimits for U-small ^-filtered diagrams, so in fact F~^i =^ jF is a 
natural isomorphism. ■ 

Proposition 3.9. If i : C ^ C^ is a {k,\J,\J^)- accessible extension and C 
is a locally n-presentable XJ-category, then i preserves colimits for all XJ-small 
diagrams in C. 

Proof. It is well-known that a functor preserves colimits for all U-small dia- 
grams if and only if it preserves coequalisers for all parallel pairs and copro- 
ducts for all U-small families, but coproducts for U-small families can be con- 
structed in a uniform way using coproducts for K-small families and colimits 
for U-small ^-filtered diagrams. It is therefore enough to show that i : C — )■ C'^ 
preserves all colimits for At-small diagrams, since i is already (k, U)-accessible. 
Let D be a K-small category. Recalling proposition 1.17, our problem 
amounts to showing that the diagram 

C '- vC+ 



A 



A+ 
+1 



[D,C]— -^[D,C 

satisfies the left Beck-Chevalley condition. It is clear that i^, is fully faith- 
ful. Colimits for U-small diagrams in [D,C] and in [D,C+] are computed 
componentwise, so A and i* are certainly («;, U)-accessible, and A"*" is (k, U'^)- 
accessible. Using proposition 2.23, we see that z^, is also a (k, U, U"*") -accessible 
extension, so we apply the lemma above to conclude that the left Beck- 
Chevalley condition is satisfied. ■ 

Theorem 3.10 (Stability of accessible adjoint functors). Let U and U^ he 

universes, with U G U"^, and let k and A be regular cardinals in \J , with k < X. 
Suppose: 

• C is a locally K-presentable \J-category. 

• V is a locally X-presentable \J-category. 

• C^ is a locally K-presentable \J^ -category. 

• T>^ is a locally X-presentable XJ'^ -category. 
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Let i : C ^ C^ he a {hi,\J ^JJ^)- accessible extension and let j : V ^ T>^ be a 
fully faithful functor. 

(i) Given a strictly commutative diagram of the form below, 



G 



G+ 



c — -^c+ 

where G is {X,\J)-accessible and G^ is {X,\J^)-accessible, if both have 
left adjoints and j is a {X,\J ,\J^)- accessible extension, then the diagram 
satisfies the left Beck-Chev alley condition. 

(ii) Given a strictly commutative diagram of the form below, 



F 



F+ 



+ 



V — -^v 

3 

if both F and F^ have right adjoints, then the diagram satisfies the right 
Beck-Ghevalley condition. 

Proof, (i). The proof is essentially the same as lemma 3.8, though we have to 
use proposition 3.9 to ensure that j preserves colimits for all U-small K-filtered 
diagrams in C. 

(ii). Let D be any object in V. Inspecting the proof of theorem 2.26, we 
see that our hypotheses, plus the fact that i preserves colimits for all U-small 
diagrams in C, imply that the functor {F I D) — t- {F^ ],jD) induced by i 
preserves terminal objects. Thus lemma 3.3 implies that the diagram satisfies 
the right Beck-Chevalley condition. ■ 

Theorem 3.11. //i : C — t- C+ is a {k, U, U^)- accessible extension and C is a 
locally K-presentable XJ-category, then: 

(i) If X is a regular cardinal and k < A G U, then i : C ^ C^ is also a 
{X,\J ,\J^)- accessible extension. 

(ii) If fi is the cardinality of\J, then i : C ^ C^ factors through the inclusion 
KJ^^(C+) -> C+ as functor C -^ KJ^^(C+) that is (fully faithful and) 
essentially surjective on objects. 

(iii) The {^,\]^)- accessible functor Indu+(C) — )■ C^ induced by i : C ^ C~^ 
is fully faithful and essentially surjective on objects. 
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Proof, (i). Since z : C — t- C"*" is a (k, U) -accessible functor, it is certainly 
also (A, U)-accessible, by lemma 2.15. It is therefore enough to show that i 
restricts to a functor K^ (C) — )■ K^ (C"*") that is (fully faithful and) essentially 
surjective on objects. 

Proposition 2.22 says K^^ (C) is the smallest replete full subcategory of C 
that contains K^ (C) and is closed in C under colimits for A-small diagrams, 
therefore the replete closure of the image of K;^ (C) must be the smallest re- 
plete full subcategory of C~^ that contains K^ (C^) and is closed in C"*" under 
colimits for A-small diagrams, since i is fully faithful and preserves colimits for 
all U-small diagrams. This proves the claim. 

(ii). Since every object in C is (A, U)-compact for some regular cardinal A < //, 
claim (i) implies that the image of z : C — )■ C"*" is contained in K (C). To 
show i is essentially surjective onto K (C), we simply have to observe that 
the inaccessibility of /i (proposition 1.5) and proposition 2.22 imply that, for 
C any (/i, U"*") -compact object in C~^, there exists a regular cardinal A < /i 
such that C" is also a (A, U^)-compact object, which reduces the question to 
claim (i). 

(iii) . This is an immediate corollary of claim (ii) and the classification theorem 
(2.13) applied to C~^, considered as a (yU, U"'")-accessible category. ■ 

Remark 3.12. Although the fact i : C -^ C^ that preserves limits and colimits 
for all U-small diagrams in C is a formal consequence of the theorem above (via 
e.g. theorem 2.10), it is not clear whether the theorem can be proven without 
already knowing this. 

Corollary 3.13. If M is a U-small category and has colimits for all K-small 
diagrams, and fi is the cardinality ofXJ, then the canonical {fi,\J~^)- accessible 
functor Indu+(Indu(B)) — )■ Indu+(IB) is fully faithful and essentially surject- 
ive on objects. ■ 

Theorem 3.14 (Stability of pointwise Kan extensions). Let U^ be a pre- 
universe, let A be a \J^-small category, let C,P,C^,X'^ be locally U^-small 
categories, let F : A -^ C and G : A ^ V be functors, and let i : C ^^ C^ and 
j : P — )■ D"*" be fully faithful functors. Consider the following (not necessarily 
commutative) diagram: 
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(i) If H^ is a pointwise right Kan extension of jG along iF, and H^i = jH , 
then H is a pointwise right Kan extension of G along F. 

(ii) Suppose C is U^ -small and jH is a pointwise right Kan extension of 
jG along F. If H^ is a pointwise right Kan extension of jH along i, 
then the counit H^i =^ jH is a natural isomorphism, and H^ is also 
a pointwise right Kan extension of jG along iF; conversely, if H^ is a 
pointwise right Kan extension of jG along iF, then it is also a pointwise 
right Kan extension of jH along i. 

(iii) If U is a pre-universe such that A is U -small and j preserves limits for 
all \J-small diagrams, and H is a pointwise right Kan extension of G 
along F, then a pointwise right Kan extension of jG along iF can be 
computed as a pointwise right Kan extension of jH along i (if either one 
exists). 

Dually: 

(i') If H^ is a pointwise left Kan extension of jG along iF, and H^i = jH, 
then H is a pointwise left Kan extension of G along F. 

(ii') Suppose C is \J~^ -small and jH is a pointwise left Kan extension of jG 
along F. If jH is a pointwise left Kan extension of jG along F, and H^ 
is a pointwise left Kan extension of jH along i, then the unit jH =^ H^i 
is a natural isomorphism, and H^ is also a pointwise left Kan extension 
of jG along iF. 

(iii') If \J is a pre-universe such that A is XJ-small and j preserves colimits 
for all \J-small diagrams, and H is a pointwise left Kan extension of 
G along F, then a pointwise left Kan extension of jG along iF can be 
computed as a pointwise left Kan extension of jH along i (if either one 
exists). 

Proof, (i). We have the following explicit description of H^ : C^ — )■ V^ as a 
weighted limit i'^' 

//+(C")-{C+(C",zF),jG}^ 

Since i is fully faithful, the weights C{C,F) and C~^{iG,iF) are naturally iso- 
morphic, hence, 

jH{G) - H+{zG) - {C+iiG,tF),jG}^ = {C{C,F),jG}^ 

but, since j is fully faithful, j reflects all weighted limits, therefore H must be 
a pointwise right Kan extension of G along F. 



[7] See Theorem 4.6 in [Kelly, 2005]. 
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(ii). Let Set"*" be the category of U"'"-sets. Using the interchange law'^' and the 
end version of the Yoneda lemma, we obtain the following natural bijections: 

V+{D',H+{C'))^V+(D',{C+{C',t),jHf) 

^ [ Set+{C-^{C',iC),V+{D',jHC)) 

JC:C 

Set+ (C+(C", tC),V+ (d', {C{C, F),jG}^) ) 

C:C ^ ^ ^ ^ 

[ Set+(C+(C",iC),Set+(C(C,FA),P+(D',iGA))) 

C:C Ja:A 

= [ [ Set+ {CiC,F A), Set+{C+{C',iC),V+{D',jG A))) 

JC:C Ja:A 

= f f Set+(C(C,FA),Set+(C+(C',iC),2)+(D',iGA))) 

Ja:A Jc:C 

^ f Set+ {C+ (C, iF A), V+{D', J G A)) 

Ja:A 

Thus, H~^ is a pointwise right Kan extension of jG along iF if and only if H^ 
is a pointwise right Kan extension of jH along i. The fact that the counit 
H~^i =^ jH is a natural isomorphism follows from the fact that i is fully 
faithful. [91 

(iii). Apply the fact that pointwise Kan extensions are preserved by functors 
that preserve sufficiently large limits to claim (ii). ■ 

Corollary 3.15. Let U and U+ be universes, with U G U^, and let n and A 
be regular cardinals in U. Suppose: 

• C is a locally n-presentable \J- category. 

• V is a locally X-presentable \J-category. 

• C^ is a locally K-presentable \J^-category. 

• V'^ is a locally X-presentable \J~^ -category. 

Let F : A ^ C and G : A -^ V be functors, let i : C ^ C+ be a {k, U, U+)- 
accessible extension, and let j : V — )■ P+ be a {X,\J ,\J^)-accessible extension. 



[8] See [CWM, Ch. IX, § 8]. 

[9] See Proposition 4.23 in [Kelly, 2005). 
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Consider the following (not necessarily commutative) diagram: 




(i) Assuming A is \J' -small for some pre-universe U' , if H is a pointwise 
right Kan extension of G along F, then jH is a pointwise right Kan 
extension of jG along F ; and if H^ is a pointwise right Kan extension 
of jH along i, then H^ is also a pointwise right Kan extension of jG 
along iF . 

(ii) Assuming A is U-small, if H is a pointwise left Kan extension of G 
along F , then jH is a pointwise left Kan extension of jG along F; and 
if H'^ is a pointwise left Kan extension of jH along i, then H^ is also 
a pointwise left Kan extension of jG along iF. 

Proof. Use the theorem and the fact that i and j preserve hniits for all dia- 
grams and cohmits for U-small diagrams. ■ 

4 Future work 

^4.1. One of motivating questions behind this paper was the following: 

Let B be a U-small category with colimits for K-small diagrams. 
Given a combinatorial model structure on Ai = Indu(lB), does it 
extend to a combinatorial model structure on Ai^ = Indu+(1B)? 



More precisely, if X is a U-set of generating cofibrations and JT" is a U-set of 
generating trivial cofibrations in A^, is there a model structure on A4~^ that 
is cofibrantly generated by X and J'7 

Using proposition 3.9 and theorem 3.11, it is easy to establish these facts: 

(i) The inclusion A^ M- A^"*" preserves the functorial factorisations con- 
structed by Quillen's small object argument. [^°1 

(ii) Every X-injective morphism in A^+ is also a jT-injective morphism. 

(iii) Every jT-cofibration in A^+ is also an X-cofibration. 



[10] See e.g. Lemma 3 in [Quillen, 1967, Ch. II, § 3]. 
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Now, define W"*" to be the collection of all morphisms in Ai~^ of the form qo j 
for a jT-cofibration j and a X-injective morphism q. Then: 

(iv) Any X-cofibration in A^^ that is also in W^ is a (retract of a) JT"- 
cofibration. 

(v) Any ^/-injective morphism in A^+ that is also in W^ is a (retract of a) 
X-injective morphism. 

Thus, as soon as we know that W^ has the 2-out-of-3 property in Ai^, we 
would have a (cofibrantly-generated) model structure on A^"*" extending the 
model structure on A^;'^^' unfortunately, it is not clear to the author how this 
can be done. 

% 4.2. It would also be interesting to investigate strengthenings of the 
results in this paper for weaker notions of universe. For example, let us say 
that U is a weak universe if U satisfies axioms 1-3 and 5 of definition 1.1 
plus the following axiom: 

4". If X G U, then [j^^^ 2/ G U. 

In Mac Lane set theory, if U is a weak universe, then U is a model of Zermelo 
set theoryl^^l with global choice and so the category of U-sets is a model of 
Lawvere's ETCS. Moreover, in plain ZFC, every set is a member of some 
weak universe: indeed, for every limit ordinal a > u, the set Vq, is a weak 
universe. [^^' If it turns out that accessible extensions are still well behaved 
in this context, then we would have an adequate framework for studying the 
theory of categories by category-theoretic means without having to appeal to 
large cardinal axioms. 

% 4.3. On the other hand, there are also less promising notions of universe. 
From the perspective of a set theorist, one natural question to ask is how cat- 
egory theory in an inner model of ZFC, such as Godel's constructible universe 
L, relates to category theory in the true universe V. However, if SetL is the 
(meta) category of L-sets and Setv is the (meta) category of V-sets, then the 
inclusion SetL M- Setv need not be full, or even conservative. This appears 
to be a severe obstacle to the deployment of category-theoretic tools in solving 
this problem. 
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[11] The 2-out-of-3 property plus factorisations imply that W^ is closed under retracts; 
see Lemma 14.2.5 in [May and Ponto, 2012]. 
]12] — i.e. Zermelo-Fraenkel set theory minus replacement. 
]13] However, note that Y^^^ may not exist in Mac Lane set theory! 
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